home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / et / et3_0-a1.lha / et3 / src / CONTAINER / RunArray.h < prev    next >
C/C++ Source or Header  |  1992-04-27  |  3KB  |  119 lines
  1. #ifndef RunArray_First
  2. #ifdef __GNUG__
  3. //pragma once
  4. #pragma interface
  5. #endif
  6. #define RunArray_First
  7.  
  8. #include "Object.h"
  9.  
  10. //---- class RunArray --------------------------------------------------
  11.  
  12. enum RArrayGrowDir { eRARight, eRALeft };
  13.  
  14. class RunArray: public Object {
  15. friend class RunArrayIter;
  16.     Object **cont;          // array with objects of runs
  17.     int *runs;         // array with length of runs
  18.     int size;               // size of allocated memory
  19.     int count;              // number of runs
  20.     int length;             // length of runarray
  21.  
  22.     //---- cache
  23.     int theRun;             // the current run
  24.     int runOffset;          // offset of the current run
  25.     
  26.     void OutOfRangeError(char *where, int at);
  27. protected:    
  28.     void MoveTo(int );
  29.     void Shift(int , int);
  30.     void InsertRuns(int, int, Object**, int*, int);
  31.     void CopyRuns(Object**, int*, int, int, int );
  32.     int EndOfRun();
  33.     bool IsInRun(int at);
  34.     void NextRun();
  35.     void PrevRun();
  36.  
  37. public:
  38.     MetaDef(RunArray);               
  39.     //---- creation, destruction  
  40.     RunArray(int elements= 16);                
  41.     ~RunArray();
  42.     void FreeAll();
  43.  
  44.     void Insert(Object *op, int from, int to, int len);
  45.     void ChangeRunSize(int i, int shift, RArrayGrowDir gd);
  46.     void ReplaceRange(int from, int to, RunArray *src, int sfrom, int sto);
  47.  
  48.     void Paste(RunArray *paste, int from, int to);
  49.     void Copy(RunArray *save, int from, int to);
  50.     RunArray* Save(int from, int to);
  51.     void Cut(int from, int to);
  52.  
  53.     Object*& operator[](int i);     
  54.     Object *RunAt(int i, int *start, int *end, int *size ,int *lenat);
  55.     int LengthAt(int i);            
  56.     int RunSizeAt(int i);           
  57.     int NumberOfRuns(); 
  58.     int Size();
  59.     void CheckInvariant();
  60.  
  61.     //---- standard overriden methods 
  62.     OStream& PrintOn(OStream&);
  63.     IStream& ReadFrom(IStream&);
  64.     void InspectorId(char *buf, int sz);
  65. };
  66.  
  67. //---- inlines
  68.   
  69. inline int RunArray::EndOfRun()
  70. { 
  71.     return theRun < count ? runOffset + runs[theRun]: length;
  72. }
  73.     
  74. inline bool RunArray::IsInRun(int at)
  75. { 
  76.     return theRun < count ? at >= runOffset 
  77.           && at < EndOfRun(): at == length;
  78. }
  79.  
  80. inline void RunArray::NextRun()
  81. { 
  82.     runOffset += runs[theRun++]; 
  83. }
  84.  
  85. inline void RunArray::PrevRun()
  86. { 
  87.     runOffset -= runs[--theRun]; 
  88. }
  89.  
  90. inline int RunArray::NumberOfRuns() 
  91. { 
  92.     return count; 
  93. }         
  94.     
  95. inline int RunArray::Size()
  96. { 
  97.     return length; 
  98. }
  99.      
  100. //---- RunArrayIter ---------------------------------------------------
  101.  
  102. class RunArrayIter {
  103.     int ce;         // index of runelement
  104.     int ci;         // index of runarray
  105.     int cp;
  106.  
  107.     RunArray *cs;
  108. public:
  109.     RunArrayIter(RunArray *s);
  110.     Object *operator()();            
  111.     Object *Run(int *start, int *end, int *size);
  112.     // iterate by runs
  113.     Object **RunPtr(int *start, int *end, int *size);
  114.     // iterate by runs and return address of run
  115. };
  116.  
  117. #endif
  118.  
  119.